IMAGE PROCESSING APPARATUS 



FIELD OF THE INVENT I OH 

The invention relates to an image processing 
apparatus . 

DESCRIPTION OF THE PRIOR ART 

In facsimile and other reproduction processes, the 
intention is to output an image which has as near as 
possible the same colours as the input image. In practice, 
this can be difficult because the colour gamut of the input 
image and input device does not always coincide with the 
output gamut available from the output device and output 
medium. The ICC provides four fixed rendering intents. 
Absolute, Relative, Perceptual and Saturation. 

Absolute will try and reproduce a colormetrical 
rendition, any input image information outside the gamut of 
the output media will be lost. 

Relative will map the input media white point to the 
output media white point but again will lose any image data 
outside the output media black point and output gamut. In 
addition the white point mapping can introduce a colour 
cast in the output image from the original. 

Perceptual will perform white and black point mapping 
in addition to fitting the two media gamuts. This may 
introduce some colour cast in the output image from the 
original but since the whole range is mapped loss of image 
detail should not occur. However it does map the image 
range to the output media range and as such changes the 
look of the image, so in general will not produce an exact 
facsimile of originals which are inside the output gamut . 

Saturation is not considered here as it is not 
normally used in the graphics arts industry. 

Each method of rendering described above will provide 
a different result and it is time consuming for an operator 
to decide which is the best approach. 



2 



SUMMARY OF INVENTION 

In accordance with the present invention, image 
processing apparatus comprises an input device; an output 
device; and a processor coupled to the input and output 
5 devices, the processor being adapted to compare the tone 
range of an image input via the input device and the tone 
range provided by the output device, and 

i. if the input tone range falls wholly within the 
output tone range , to cause the output device to 

10 render an absolute reproduction of the image, or 

ii . if the input tone range overlaps the output tone 
range, to cause the output device to render a 
reproduction of the image in which that part of 
the input tone range falling outside the output 

15 tone range has substantially been, mapped into 

the output tone range. 
We have devised apparatus which can automatically 
determine the most appropriate rendering method and which 
achieves satisfactory results in most cases without 

20 clipping out of range tones. 

In step (i) , the white and black points will typically 
not be remapped although in some cases they could be 
adjusted. Similarly in step (ii) , it may be that not all 
points outside the gamut will be mapped inside. 

25 In some cases, mapping the tone ranges alone may not 

yield an entirely satisfactory result. Preferably, 
therefore, step (ii) further comprises determining if the 
input colour gamut of the input device and image falls 
outside the output colour gamut of the output device and 

3 0 output medium by more than a predetermined amount and, if 
it does, mapping the input colour gamut to the output 
colour gamut using a perceptual mapping algorithm. 

The predetermined amount could be zero but typically 
IS arOlind 12%. Thus, in cases where the input image 

35 includes unusual proportions of extreme colours, this can 
be overcome by using a perceptual mapping algorithm. 



For convenience, the processor will operate on the 
tone ranges in Profile Connection Space since modern input 
and output devices are provided -with respective profiles 
for converting image data into PCS. However, it will be 
readily apparent that the invention is equally applicable 
to operate on tone ranges in other colour spaces . 

In order to minimise the degree of mapping which takes 
place, preferably in step (ii) , if only one extreme of the 
input tone range falls outside the output tone range, the 
method comprises maintaining the other extreme 
substantially constant and mapping the remainder of the 
input tone range proportionally. 

Typically, the extremes of the input tone range will 
be compared with 2-98% of the output tone range. This is 
because the extremities may have multiple solutions in 
typical ICC profiles, i.e. there is not a unique L* value 
that corresponds to 0% or 100%. However, using values just 
in from the minimum and maximum values tend to give better 
defined L* results. 2% and 98% are typical values, 
although this does not exclude other points or methods 
being used to find the L~ range of the output media. 
BRIEF DESCRIPTION OF THE DRAWINGS 

An example of apparatus according to the invention 
will now be described with reference to the accompanying 
drawings, in which: - 

Figure 1 is a block diagram of the apparatus; 

Figure 2 is a flow diagram illustrating operation of 
the processor shown in Figure 1; and, 

Figure 3 illustrates graphically the processes 
outlined in Figure 2. 

DETAILED DESCRIPTION OF EMBODIMENT 

The apparatus shown in Figure 1 comprises an input 
device 1 such as an input scanner associated with an ICC 
profile 2. This profile will typically define the mapping 
of input image information into PCS. Output data from the 
input device l is fed to a processor 3 which then maps the 
data in the manner to be described below using output 



profile data 4 to an output device 5 such, as an output 
scanner. 

The processor 3 operates ' on data in PCS in which the 
colour of each pixel of the image is defined by components 
L*ab in a conventional manner. Tone is defined by the 
component L* . Input data from the input device 1 is first 
reviewed by the processor 3 to determine the white and 
black points (Image ewL" and Image ebL*) . These extremes 
of the input tones are compared with extremes 10,11 (Figure 
3) of the output tones available. If both the image white 
and black points fall within the range defined by the 
extremes 10,11 as shown at 12 then each input tone can be 
exactly matched to a corresponding output tone and an 
absolute rendering is produced. This is indicated by a row 
2 0 in Figure 2 . 

If the image white point falls outside the white 
extreme point 10 of the output profile as shown at 13 in 
Figure 3 then the image data is simply mapped to bring the 
white point into gamut while the black point is 
substantially unchanged. This gives a gradual change where 
most of the image remains untouched and only the points out 
of gamut are moved. This is indicated at row 21 in Figure 
2 . 

In practice, the extreme points of the output profile 
are set just inside the actual extreme points representing 
2% and 98% output V respectively. The reason for this is 
that points just inside the output media range of 0% to 
100% may be more clearly defined when examining a typical 
ICC profile. 

Similarly, if the image black point lies outside the 
output profile black extreme 11 as shown at 14 then the 
black point is mapped to the output black point while the 
white point remains substantially unchanged. 

For these mapping operations, any conventional tone 
mapping technique can be used. 

If both the white and black image points lie outside 
the output range as shown at 15 then both points are mapped 



into the range using the simple mapping method. This is 
shown at row 22 in Figure 2. In this case, however, it is 
more likely that a significant proportion of the input 
colour gamut will lie outside the output colour gamut in 
which case instead of performing a simple mapping, the 
input range and colour gamut are mapped onto the output 
range and colour gamut to produce a visually pleasing 
result . This is indicated by row 23 in Figure 2 . 

Although the gamut mapping using the perceptual 
technique has been described for use when both black and 
white points have to be mapped, it could also be used in 
the other modes mentioned above. 

Typically, perceptual mapping will be used if more 
than 12% of the colour input gamut falls outside the output 
gamut. In practice, it is undesirable to use perceptual 
mapping as soon as any part of the input image is outside 
the output gamut. Some "clipping" is generally acceptable 
and it was found that 12% was about the point where full 
gamut mapping gave a better result than simply range 
mapping . 

A simple code flow of the process is presented below: 

1) Find Image ew / eb points in Lab 

These will be the Absolute targets i.e. the 
desired reproduction 
Image EW 
Image EB 

2) Find the achievable targecs on the output (2% and 
98%) expressed in L* 

Look for this value by looking for all output 
values to be in the range 2% to 98% just inside gamut. 
Find the L"'s inside gamut to achieve this. This can be 
done by using the colour of the original image white and 
black points and ensuring that all output channels are 
within range, or testing some neutralised form of the input 
values . 

Output White 
Output Black 



3} Select the targets to be used 
White target = If (Image EW<Output white) 
Image EW 

else 

Output White 
BlackTarget = If {Image EB<Output Black) 
Image EB 

else 

Output Black 

After this mapping, the amount of image in gamut is 
checked, one method is to determine the amount of the image 
outside the 2% and 98% points in the output media. This 
simply means checking all of the image output values to see 
if they reside outside 2% and 98%, this will normally occur 
in saturated colours after tone mapping. If the amount is 
deemed unacceptable then Perceptual rendering can be used- 



